The Ramping Polytope and Cut Generation for the Unit Commitment Problem
نویسندگان
چکیده
We present a perfect formulation for a single generator in the unit commitment problem, inspired by the dynamic programming approach taken by Frangioni and Gentile. This generator can have characteristics such as ramp up/down constraints, time-dependent start-up costs, and start-up/shut-down limits. To develop this perfect formulation we extend the result of Balas on unions of polyhedra to present a framework allowing for flexible combinations of polyhedra using indicator variables. We use this perfect formulation to create a cut-generating linear program, similar in spirit to lift-and-project cuts, and demonstrate computational efficacy of these cuts in a utility-scale unit commitment problem.
منابع مشابه
Generating Cuts from the Ramping Polytope for the Unit Commitment Problem
We present a perfect formulation for a single generator in the unit commitment problem, inspired by the dynamic programming approach taken by Frangioni and Gentile. This generator can have characteristics such as ramping constraints, time-dependent start-up costs, and start-up/shut-down ramping. To develop this perfect formulation we extend the result of Balas on unions of polyhedra to present ...
متن کاملCutting planes for the multistage stochastic unit commitment problem
As renewable energy penetration rates continue to increase in power systems worldwide, newchallenges arise for system operators in both regulated and deregulated electricity markets tosolve the security constrained unit commitment problem with intermittent generation (due torenewables) and uncertain load, in order to ensure system reliability and maintain cost effec-tiveness. In...
متن کاملA Study of Three-Period Ramp-Up Polytope
The unit commitment (UC) problem is a very important problem in the power industry [1]. It seeks to minimize system-wide operational costs of power generators by providing an optimal schedule of power production while meet the demand and other technical constraints. By the combinatorial nature of the operational constraints, UC problem is difficult to solve to optimality for practical large-sca...
متن کاملUnit Commitment in Presence of Wind Power Plants and Energy Storage
As renewable energy increasingly penetrates into power grid systems, new challenges arise for system operators to keep the systems reliable under uncertain circumstances, while ensuring high utilization of renewable energy. This paper presents unit commitment (UC) which takes into account the volatility of wind power generation. The UC problem is solved with the forecasted intermittent wind pow...
متن کاملIncorporating Wind Power Generation And Demand Response into Security-Constrained Unit Commitment
Wind generation with an uncertain nature poses many challenges in grid integration and secure operation of power system. One of these operation problems is the unit commitment. Demand Response (DR) can be defined as the changes in electric usage by end-use customers from their normal consumption patterns in response to the changes in the price of electricity over time. Further, DR can be also d...
متن کامل